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@ Einrichtung zur Signalverarbertung fur ein Funk-Kommunikationssystem 



Erfindungsgemali enthalt die Einrichtung zur Signal- 
verarbeitung fur ein Funk-Kommunikationssystem einen 
Kanalschatzer, einen Dalenschatzerund einen Kanaldeco- 
dierer, wobei zumindest Telle des Datenschatzers in zu- 
mindest einem digitalen Signalverarbeitungsmittel durch 
Module reatisiert werden. Ein Tail der Module wird dabei 
parallel zu anderen Programmoduien ausgefuhrt. Beson- 
ders vorteilhaft wird die Erfindung in Mobtlfunknetzen der 
3. Generation, insbesondere in Empfangern mit einer ge- 
meinsamen Detektion, eingesstzt. 
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Bcschreibung 



Die Erfindung bctriffi eine Einrichtung zur Signalvcrar- 
bcitung fur ein Funk-Koinmunikationssysiem, insbesondcre 
ein Mobilfunkneiz. 

In Kommunikationssyslemen wcrden Nachrichien (bci- 
spielsweisc Sprache, Bildinformation oder anderc Datcn) 
uber Ubeitragungskanale iibertragen. bei Funk- Komnmni- 
kationssystemen erfolgt dies mit.Hilfe von eleklromagneti- 
schen.Wellen iiber eine Funkschniitsiellc. Das Absirahlen 
dcr elektromagnelischen Wellen erfolgt dabei mitTragcrfre- 
quenzen, die in dera fur das jeweilige System vorgesehcnen 
Frequenzband liegen. Beim GSM (Global System for Mo- 
bile Communication) liegen die Tragerfrequenzen in> Be- 
reich von 900 MHz. Fur zukunfiigc Funk-Kommunikaiions- 
systeme. beispielsweise das UMTS (Universal Mobile Tde- 
communicalion System) oder andere Systeme der 3. Gene- 
■ ration sind Frequenzen im Frequenzband von ca. 2(X)0 MHz 
vorgesehen. .. . 

Die abgestrahllen elektromagneliEchen Wellen werden 
aufgrund von Verlusten durch Reflexion, Beugung und Ab- 
strahlung infolge der Enikriimmung und. dergleichcn ge- 
dampft. Infolgedessen sinkt die Erapfangsleistung, die bei 
der empfangenden Funkstation zur Vcrfugung steht. Dicse 
Dampfung ist ortsabhangig und bei sicH bewegenden Funk- 
stationen auch zeitabhangig, Bei einer Mehrwegeausbrei- 
tung kommen niehrere Signalkoinponenten unterschicdlich 
verzogert bei der empfangenden Funkstation an. Die .ge- 
schilderten Einfliisse beschreibcn den verbindungsindividu- 
elien ObertragungskanaL • 
: Aus DE 195 49 158 ist ein Funk-Kommunikationssystem 
bekannt, das eine CDMA-Teilnehmerseparierung (CDMA 
Code Division Multiple Access) nuizt, wobei die Funk- 
schnittstelle zusatzlich eine Zeitmultiplex-Teilnehmersepa- 
rierung (TDMA Tmie Division Multiple Access) aufweist. 
Empfangsseitig wird ein JD-Verfahren (gemeinsame Detek- 
tion - Joint Detection) angewendet, uni unter Kennlnis von 
CDMA-Codes mehrererTeilnehmer eine verbcsserie Detek- 
tion der ubertragenen Daien vorzunehmen. Dabei ist es be- 
. kannt, daB. einer Verbindung iiber die Funkschnittslelle zu- 
mindesl zwei Datenkanale zugeteilt werden konnen. wobei 
jedcr Datenkanal durch einen indiyiducllen Spreizcode un- 
terscheidbar ist . ^ 

Es ist aus dem GSM-Mobilfunknetz bekannt. daB uberlra- 
. gene Dalen als Funkblocke (Bursts) ianerhalb von Zeit- 
schlitzen iibertragen wcrden, wobei innerhalb cines Fuak- 
blockes- Mitlambeln mit bekannten Symbolen enthalten 
sind. Diese Mittambeln konnen.im Sinne von Trainingsse- 
qucnzen zum empfangsseitigen Abstinimen der Funkstation 
genutzt werden. Die ennpfangende Funkstation fiihrt anhahd 
der Mittambeln eine Schatzung der Kanalimpulsanlworten 
fiir verschiedene Ubertragungskanale durch. Die geschatz- 
• ten Kanalimpulsantworten werden fiir die spatere Dalende- 
tektion benotigt. 

Die Daten werden iiber die Funkschnittslelle codiert iiber- 
tragen, wozu sendeseitig eine Kanalcodierung vorgenoni- 
' men wird, die nach der Datcndeiektion empfangsseitig mit 
einer-Kanaldecodierung korrcspondien. 

Insbesondere bei der ini TD/CDMA-Verfahren genutzlen 
gemeirisamen Delektion, siche auch DE41 21 356 AK ist 
ein komplexer Algorithmus auszufiihren, der eine groBe Re- 
chenletstung erfordert .Gleichzcitig diirfen die Signalverar- 
bcitungsmiiiel auch nichtzu aufwendig und kpsispielig scin. 
'Beispielsweise fiir Mobilstalionen ist die wirtschafiliche 
Herstellbarkeit dcr Komponentcn zur Signalverarbeitung 
cnLscheidend fur den Marklcrfolg dcs Produktcs. 

.Der Erfindung licgl folglich die Aufgabe zugrundc, cine 
Einrichtung zur Signalverarbeitung anzugcbcn, die cine cfli- 



zienic Nutzung von digitalen Signalverarbeitungsiniilel cr- 
moglicht. Die Aufgabe wird durch die Einrichtung mit den 
Mericnialen dcs Paientanspruchs 1 gelosi. Vorteilhafte Wci- 
terbildungen dcr Erfindung sind den Unteranspriichcn zu 
5 cnmehmcn. 

ErfindungsgemaB enthalt die Einrichtung zur Signalver- 
arbeitung fur ein Funk-Kommunikationssystem einen Ka- 
nalschaizer, einen Dalenschatzer und einen Kanaldccodie- 
rer, wobei zumindest Teile des Datenschatzers in zuniindest 
to einera digitalen Signalverarbeilungsmittel durch Module 
rcalisiert werden. Ein Teil der Module wird dabei parallel zu 
anderen Modulen ausgefiihrl. 

Es wird eine Untergliederung des Algorithmus zur Si- 
gnalverarbeitung in mehrcre Teilschritt eingefuhrt, die als 
15 Module parallel zueinandcr abgewickeli werden konnen. 
Damil wird eine Limitierung der gesamten Rechenlei stung 
durch die Leistungsfahigkeit eines einzclnen Signalprozes- 
sors.umgangen und ein Vielzahl von.LosungsmogUchkeitcn 
durch eine Verknupfung der Module croffneL Durch die 
20 Parallelisierung konnen langsamere Signalverarbeilungs- 
mittel eingesetzt werden, wodurch in der Einrichtung Strom 
gespart wird. Dies ist besonders bei Mobilstationen wichtig. 

Nach einer vorteilhaften Weitcrbildung der Erfindung ist 
das Signalverarbeilungsmittel. derart ausgcpragt, daB die 
25 Module zur Verarbeitung auf mehrere Verarbeitungsmittel 
vcrteilt werden, wodurch eine groBere Rechenlei stung ver- 
fiigbar wird. Die Verkniipfung der Module erfolgt vorteil- 
haftenveise gernaB einem Pelrinetz. Das Petfinetz be- 
schreibt die Verknupfung der Module und die notige Dalen- 
30 kommunikation der Module untereinarider. Durch die Bc- 
schreibung mit einem Petrinetz ist eine Parallelisierung 
ohne Kenntnis der Schallungstechnik zur Implcmentierung 
der Losung iri einer Mobilstation oder einer BasisstaUon 

moglich i 

35 Es ist weilerhin vorteilhaft, das durch die Einrichtung ein 
aus zumindest zwei Datenteilen und einer Mitiambel mil be- 
kannten Symbolen bestehender Funkblock verarbcitet wird 
- wie in TTDMA-Systemen-, wobei die zwei Datenteile par- 
,allel yerarbeitet werden. Da die Daten der zwei Datenteile 
40 njcht voneiriander abhangig sind, kann eine paralleie Verar- 
beitung eine'weitere Beschleunigung der Abarbeitung des 
Algorithmus bzw. die Nutzunjg yon langsameren Signal ver- 
arbeitung smitteln erleichtera. , I ■ 

Nach einer weiteren vorteilhaften Auspriigung der Erfin- 
45 durig werden Module zum Matrixbiiden, zuni Malrixmulti- 
plizieren und zum Choi esky-Zerle gen fur beide Datenteile 
gerneinsam genutzt. Durch diese Module werden Daten cr- 
zcugC die zur, Delektion fiir beide Datenteile genutzt wer- 
den. Zusatzlich oder altemativ kann die InterferenzeHminie- 
50 rung und die angepaBte Filterung pai-allcl zur Cholesky-Zer- 
legung.ausgefuhri werden. Hierdurch wird Rechenaufwand 
gespart, der insbesondere bei eirier aufwendigen ge'meinsa- 
nien Delektion anfallt - 

Es ist vorteilhaft, daB die Sy'rabole m.ehrerer Funkblocke 
55 durch den Kanalschatzer, den Dalcrischatzer und den Kanal- 
dccodierer parallel verarbeilet werden. Die Datenschatzung 
benotigt die Ausgangswene der Kanalschatzung und die 
Kanaldecodierung die detcklierten Dalen. Wahrcnddessen 
fiir einen Funkblock dip Datenschatzung durchgefiihn wird, 
^60 wird nach dicser Weitcrbildung der Erfindung fur den dar- 
auffolgendcn Funkblock bercits die Kanalschatzung vorge- 
nonmien. Das Signal verarbeitungsmittel ist vortcilhaficr- 
weise dcrart ausgepnigt, daB mehrcre Funkblocke cnisprc- 
chend eines Pipelining-Verfahrens parallel deteklicrt wcr- 
65 den. wobei die Verarbeitung aufeinandcrfolgendc Blocke 
iinabhiingig voneinander scin kann. 

Nach cincr wciicren vortcilhafien Ausfiihrung dcr Erfin- 
dung ist das Signalvcrarbcitungsniittel dcmrl ausgcpragt. 
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dalJ die Module an ihrc Funklioncn angcpafiic Rechengc- 
nauigkeiien und individualisicri entwedcr Fcst- oder FlieB- 
koinmarechnung nutzcn. Damit muB kcin Maximalaiifwand 
fiir die Signalvemrbeiiungsiniilel vorgesehen werden, der 
nichi fur alle McxJule benoiigt wird. Die Module konnen als 
Programmodule (in Signalprozcssoren) oder als schaliungs- 
icchnisch rcalisicrte Signalverarbeitungsmittel (FPGA. 
ASIC) realisiert werden. CHe Module sind als komraunizie- 
rcndc Programmodule auf mehrere Prozessoren verteilt oder 
als kommunizierende Programmodule in einem Prozessor 
realisiert, wobci diese kommunizierenden Programmodule 
die S'ynchronisalion der Signalverarbeitung steuem und die 
Signal verarbeitung auf weitere Prozessoren verteilen. Aller- 
nativ werden die Module parallel auf individuellen Prozes- 
soren realisiert Durch die Kommunikation* zwischen den 
Modulen wird sichergestellt, daB ein Modul nur Daien ver- 
arbeilet, wenn bestimmte Vorbedingungen erfullt'sind und 
der Modul soinit einen A'ufuag zur Signalverarbeitung er- 
halL liegen die Ei^ebnisse der Signalverarbeiiung des Mo- 
duls vor. so wird dies gemeldet und weiiere Module nuizen 
die Dateo. Durch diese gesteuerte Parallelisierung^wird die 
Signalverarbeiiung flexibel und hardwarcunabhangig imple- 
mentierbar. ^ ' 

Ausfuhrungsbeispiele der 'Erfinduhg werden anh'and der 
beiliegenden Zeichnun'gcn naher erlautert. " ' 
. pabei zeigen '* ' ' ' " ^ * 

Fig. 1 ein Bldckschaltbild einesMobilfunknetzes, 

Fig. 2 eine scheraaUsche IJarsteUung der RaHmehsiruktur 
der Funkschniiislelie, . ' ' ■ ' ' 

Fijg.' 3 eirie schematiscHe Ddrstellung'des Aufbaus eines 
Fpnkbipcks," ' , ; . ' 

Fig.*4 ein Blocl^chaltbild des Empfangei-s einer Funksta- 
tion. 

Fig. 5 ein Blockschaltbild des digilalen Signalverarbei- 
tungsmitiels, . . ! * . 4. ^' 

yig. 6 ein Instanzcnhetz der 'digitalen Signalvefarbeittihjg, 
und ' ' ' ■ ' ' *' 

Fig, 7 ein Pelrinetzcs'der digitalen Signalverarbeitung. 
. Das in Fig, 1 dargestellte Funk-Kpmmunikationssystem 
enispricht in seiner Struktur eineni b'ekanriten GSM-Mobil-' 
funknetzi das aus einer Vielzahl von MobilvermitUungsstel- 
len MSC besieht, die uniereinandef vemetzt sind bzw. den 
Zugang zu cinem Festnetzl^STO hersiellen. Wcilerhin sind 
diese Mobilvcrmiitlungssiejlerj MSC niit jeweib zumindest 
einem BasissialionscdnirollerBSC verbunden. Jeder Basis- 
siaiionscontroUer BSC ennoglicht wiederum eine Verbin- 
dung zu zumindest einer Basiss lotion BS. Bine seiche Basis- 
station BS ist eine Funkstation, die iiber eine'Funkschiiilt- 
stelle eine Funkverbindung zu MobiUtationen MS aufbsiiien 
kann. ' . ' * ' '* " '* ' ' 

In Fig. 1 sine! beispielhafi' dr^. Fun zur 
Ubertragung von Nutzirifdrmatiohen/ m ' und ' Signali'sie^ 
rungsinformationen si zwischen drei Mobilstationen MS 
und einer Basissiation BS dargeslellt, wobei einer Mobilsta- 
tion MS zwei Datehkanale DKl und DK2 und den anderen 
Mobilstationen MS jeweils ein Datenkahal DK3 bzw. DK4 
zugetcilt sind. Ein Operations- und Wartungszentrum OMC 
realisiert KoniroU- und- Wartungsfunktionen fur das Mbbil- 
tunknctz biw. fur Teile davon. Die Funkuonaliiat dieser 
Siruktur wird vom Funk-Koinmunniikationssyslem nach 
der Erfindung gcnutzt; sie ist jedpch auch auf andere Funk- 
Kommunikationssystcmc ubertragbar, in dcnen die Erfin- 
dung zum Einsatz kommen kann. 

Die Basissiation BS ist mit einer Antenncneinrichiung 
verbunden, die z. B. aus drei Einzelstrahlcm bcsieht. Jeder 
der Einzelstrahlcr sirahll gcrichtct in einen Scktor der durch 
die Basissiation BS versorgten Funkzclle. Es konnen jedoch 
aUemativ auch cine groBcrc Anzahl von Einzcl stable m (gc- 



miiB adapt ivcr Anicnnen) eingcsetzi werden, so daB auch 
cine raurnliche Tcilnchmcrseparierung nach einem SDMA- 
Verfahren (Space Division Multiple Access) eingcseizt wer- 
den kann. Ijn wciterx:n wcidCn nur die Empfangssignalc ei- 
5 ner Anlcnncneinrichtung mit einem Einzelstrahlcr betrach- 
let 

Die Basissiation BS stcllt den Mobilstationen MS Organi- 
salionsinformalionen uber den Aufenlhaltsbereich (LA lo- 
cation area) und iiber die Funkzclle (Funkzellenkennzci- 
10 chen) zur Verfugung. Die Organisationsinformationcn wer- 
den gleichzeilig uber alle Einzclstahler der Antennenein- 
richtung abgestrahlt. * 

Die Verbindungen mit den Nutzinformationen ni und Si- 
gnalisierungsinformatibnen si zwischen der Basissiation BS 
15 und den Mobilstationen MS unterliegcn einer Mchrwege- 
ausbreilung, die durch Refleklionen beispielsweise an Ge- 
biiuden zusatzlich zum direkteii Ausbreitungsweg hervorge- 
rufen werden. Durch eine gerichtfete' Abslahlung durch be- 
stimmte Einzelstrahlcr der Antenneneinrichtung AE ergibl 

20 sich 'im Vergleich zur omriidirektion^len Abslahlung ein 
groBefer Antehnengewinn. Die Qualiliit'der Verbindungen 
wird durch die gcrichtele Abstrahlurfg vert)essert. 

Gcht nian von einer Bewegung der Mobilstationen MS 
aijs, dan'n fiihrt'"die Mehrwegeausbreitung zusammen mit 

25 • weileren Storungen dazu, daB bei der empfangenden Mobil- 
station MS sich die Signalkomponenten der^vcrschiedcnen 
•'^Ausbreituhgswegfr eines Teilnehmersignals zeitabhangig 
' Oberlagern. Weiterhih wird davoh ausgegangen^ daB sich die 
Tcibiehmersignale verschiedencr" Basisstationcn >BS 'am 

30 Empfangsort zu einem Empfangssignal.-rx.. in einem Fre- 
quEnzkanal uberlagem. Aufgabe einer empfangenden Mo- 
bilstation MS ist esj in'deh'Teilnchmersignalen ubertragene 
' Datensymbole d dei* Nutziiifonnationen ni, Signalisierungs- 
inforfhationen si und Daten'der Organisationsinformationen 

35 zu' detektiereri. ^ 

'Die Rahmenstruktur'dcr funkschnilLstelle ist aus Fig. 2 
ersichtlich. GemaB einer TDMA-Komponenie ist eine Auf- 
teilung eines breitbandigen'-Frequehzbd-eiches, beispieLs- 
weise derBandbreitc'B*= l,6'MHz, ib mehrere Zeitschlitze 

40 ts, beispielsweise 8 Z^iilschiitze tsl bis ts8 vorgesehen. Jeder 
Zeilschlitz Is inrierbalb des Frequenzbereiches B bildet ei- 
' neh Frequenzkanah Inh'erHalb der Ffequenzkanale, die zur 
Nutzdateniibertragung vorgesehen sind, werden Informatio- 
neh'mehrierer Verbindungen in Funkblocken ubertragen. Ge- 

45 mSB einer FDMA' (Frequency Division Multiple Access)- 
Komponente sind 'derii Fuhk-Kbmihunikatiohssystem meh- 
rere Frequen^bereiche B zugeordnet. Eine CDMA-Kompo- 
nente wird durch die z.'B;'acht (0.:7) -CDMA-Codes* in ei- 
'^riem Zeitschlilz ts |ebildet: • - • 

50 "GemiiB Fig; 3 bestehen diese Fankblocke zur Nutzdaten- 
iibertrajgung ius^DatehteiJen dl riiit Datensymbolen d, in de- 
nenAbschnilte mit empfangsseitig bekannten Mitlambelh m 
eingebettet sind Die Dalen d sind verbindungsindividuell 
mit einer Fcinstruktur, einem Speizcode ((JDMA-Code), ge- 

55 spreizt, so daB empfangsseitig beispielsweise K Datenka- 
niae DKl, DK2, DK3,;: bKK durch diese CDMA-Kompo- 
nenie separierbar sirid. Jedehi dieser Datenkaniile DKl, 
DK2, DK3,.. DKK wird serideseitig pro Symbol eine be- 
stimmte Energie E zugeordnet. ' " * 

60 Die Spreizung von einzelncn Symbol en der Da ten d mit Q 
Chips bewirkt, daB innerhalb der Symboldauer Ts Q Subab- 
* schnitte der Daucr Tc ubertragen weiidcri; Die Q Chips bil- 
dcn dabci den individuellen CDMA-Code. Die Mittambcl ni 
bcslehl aus L Chips, ebenfalls der Dauer tc. Weitcrhin ist in- 

65 ncrhalb des Zeitschlitzes ts cine Schutzzeit guard der Daucr 
Tg zur Kompensalion untcrschiedlichcr Signalaufzciicn der 
Verbindungen aufeirtanderfolgender Zeitschlitze ts vorgese- 
hen. * ' - * ' • • 
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Inncrhaib eines breiibandigcn Frcqucnzbcrcichcs B wer- 
den die aufeinanderfolgenden Zeitschliizc is nach eincr 
Rahnienslruktur gegliedcrL So werden achi Zeitschliizc us 
Zii eincm Rahmen zusamraengefaBt, wobei ein bestimmter 
Zcitschlitz des Rahmcns wiederkchrend von einer Gnippc 
von durch verschiedene CDMA-Codes unlerschcidbarc 
bindungen genuizi wird. 

In Fig. 4 isl der Empfangspfad dcr Einrichiung fiir ein 
Sendefrequenzband von 2000 MHz anhand von funktiona- 
len Teilmodulen El bis E14 detailliert dargesiellL Im Teil- 
modul El erfolgl die Uinselzung dcr Empfangssignale rx 
aus dem Sendefrequenzband in den Tiefpafibereich und die 
Aufspaltung in cine reale und eine imaginare Kcmponcnlc. 
Im Teilmodul E2 erfolgl eine analoge TiefpaBftl:erung und 
im Teilmodul E3 schiieBlich eine 2-fache Uberabiastung des 
Empfangssignals mil 13/3 MHz und einer Worlbrciie von 12 
bit . : 

Im Teilmodul E4 erfolgt eine digitate TiefpaBfilterung mil 
einem Filler der Bandbreite 13/6 MHz mil moglichsi hoher 
Bankensteilheit zur Kanallrennung. AnschlieBend erfolgt 
im Teilmodul 'E4 eine 2 : 1 Dezimierung des 2-fach iibcrab- 
getasteten Signals. . . 

Das derart gewonnene Einpfangssignal e besteht im we- 
senllichen aus zwei Teilen, namlich aus einem Anieil em zur. 
Kanalschatzung und aus den Anieilen el und e2 zurDatenr 
schatzung. Im Teilmodul E5 erfolgt die Schatzung aller Ka- 
nalimpulsantworten h^^ mittels dnes bekannten Mitlambcl- 
grundcodes m aller im jeweiligen Zcitschlitz ubertragencr 
Datenkanale. 

Im Teilmodul E6 werden Parameter b*^' fiir angepaSte 
Filter fiir jeden Datenkanal unter Verwendung der CDMA- 
Codes c bestimml. Im Teilmodul E7 erfolgt die Eliminie- 
rung der von den Mittambeln m*^^ herriihrenden Interferen- 
zen in den zur Datenschatzung benutzten Empfangsblocken 
el/2. Dies isl durch die Kenntnis von h^' und m*^ moglich. 

• • Im Teilmodul E8 efolgl die Bcrcchnung der Kreiizkorre- 
lationsmatrix A*^ A. Da A*"^ A Toplitzslruktur hat, isl hier 
nur die Berechnung eines kleines Teils der Matrix notig, der 
dann zur Erweiterung auf die kompleite GroBe verwendel. 
werden kann, Im Teilmodul E9 erfoigl eine Cholesky-Zerle- 
gung von A*^ A in H*^ H, wobei H eine obere Dreiecksma- 
trix isi. Aufgrund der Toplitzslruktur von A*^ A hat auch H 
naherungsweise eine Toplitzsluktur und muB nichi vollsian- 
dig berechnet werden. Ein Vektor s reprasentien die Kehr- 
wene der Diagonalelemente von H. die vorieilhafl.bei den 
Gleichungssystemlosem benutzt werden konnen." 

• Im Teilmodul ElO erfolgt eine angepaBte Filterung (mat- 
ched filler) der Empfangssymbolfolgen el/2 mil b^^. Teil- 
modul Ell realisiertdie Gleichungssyslemloser 1 fiir H*^ • 
zl/2 = el/2, und Teilmodul E12 die Gleichungssyslemloser 50 
2 fur H • dl/2 = zl/2. Im Teilmodul E13 werden di^ ge- 
schatzten Dalen dl/2 demodulierl, entwurfell und schiieB- 
lich mittels Viterbi-Decodierer faltungsdecodieri. Die deco- 
dienen Datenblocke e^'g warden wahlweise einer ersien Da- 
tensenke Dl oder uber den Quellendecodierer E14 einer 
zweilen Datensenke D2 zugefuhrt. Die Quellendecodicrung 
isl bei Datenblocken notwendig, die iiber Signalisierungska- 
niile SACCH oder FACCH ubertragen warden. 

Enipfangs.seitig (siehe Fig. 4) findet nach .einer analogen 
Verarbeilung, d. h. Verstarkung, Filierung. Konveitierung 
. ins Basisband im HF-Teil, eine digitale TiefpaBfilterung der 
Empfangssignale rx in eincn digilalen TiefpaBfilier siaiL Ein 
Teil des digitahsicrlen Empfangssignals e, der durch eincn 
Vektor em der Lange L = M • W reprasentieri wird und 
keinc Inierfercnzen des Datcntcils dt enihali, wird einem 
- Kanalschatzer ubemiittelt. 

Die Daienschiiizung ini Joint Detection Daienschatzcr 
wird fiir allc Vcrbindungcn gcrncinsani durchgcfuhn. Die 



CT>MA-Codes werden durch c^"* die Enipfangsdatcn mil d'^'^ 
und die korrespondicrcndcn Kanalimpulsantwortcn mil 
reprasentieri, wobei k = 1 bis K isl. 

Der Teil des Empfangssignals der fur die Datenschatzung 
benuizt wird, wird durch den Vektor 

e = A ■ d + n 

beschrieben, wobei A die Sysiemmairix mil den a-priori be- 
kannten CDMA-Codes c^^ und den geschatzten Kanalim- 
pulsantworten h^^* isl. Der Vektor d isl cine Kombination der 
Daten d^' jedes Datcnkanals gemaB folgender Glcichung: 

d-[d,f^Ui*\.d/*^>..dN«^^.dN*'^>] 

Fur.diese Symbol anordnung hat die Systenunatrix A eine 
Bandstruktur, die zur Reduzierung der Komplcxital des Al- 
gorithmus genutzt wird. Der Vektor n enlhalt den Rauschan- ' 
teil. Die Datenschatzung wird durch einen Zero Forcing 
Block Linear Equalizer (ZF-BLE) nach folgender Glei- 
chung durchgefuhrt: 

d = (A*^ArU^e. ' 

Die Komponenten habcn koniinuierliche Werte und sind ; 
nicht manipulierte Schatzwerie der Dalensymbole d. Um die 
Berechnung von 'd zu vereinfachen, kanh das Problem in ein' 
lineares Gleichungssystem der Form ' \ '.' 

(A'^A)d = A'^e / ' " , , r 

umgeschrieben werden, wobei nach einer Cholesky-Zerle- 
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35 A*^A = H^H 

die Besiiramung der Datensymbole d auf das Losen folgen- 
der zwei Systeme linearer Gleichungen 

40 H*^Z= A^^emitH • d=:z 



reduziert wird. Die Losung dieser Gleichungssysteme kann 
rekursiv durchgefuhrt werden. H ist eine obere Dreiecksm'a- 
irix und H*^ ist eine untere Dreiecksmatrix: 

In Fig. 5 ist^ein digilales Signalverarbeitungsmiltel DSP 
gezeigt, das empfangsseilig bcreiis digitalisierle Empfangs- 
signale rx aufnimmt urid die geschaizieri Datensymbole d 
abgibt. Das digitale Signalverarbeitungsmiltel DSP wird 
beispielsweise durch den Signalprozessor TMS320C80 rea- 
lisieri und enthalt fiinf 'Unterprozessoren, welche verschie- 
dene Module parallei bcari)eiien konnen. Vicr dieser Unter- 
prozessoren "sind auf Integer-Arithinetik opiimiert und wer- 
den als Parallelprozessoi-en PP bezeichrieL Der fiinfte Unier- 
prozessor wird als Masterprozessor MP bezeichnet, der niul- 
tiiaskfahig isl. Die Parallelprozessoren PP sind als. digitale 
Signalprozessoren DSPl, DSP2. DSP3, DSP4 realisien. 
Weiterhin enhalt das digitale Signalverarbeilungsntitlel DSP 
einen Speicher SP. Fur eincn Teil der Module konnen jedoch 
altemaliv auch anwendungsspezftsche Schaltkreise einge- 
seizt werden. 

Dm die Datenverarbcitung flexibel zu gestalten, wird auf 
Zwangssequcntialisierungcn verzichtet. Eine Parallelisie- 
rung- wird durch Verleilung der Algorilhmcn auf mehrere 
Tasks (Module) crreicht; d, h. die Algorilhmen sclbst wer- 
den nichi parallelisicrt. In einem Task isi jeweils ein Einzel- 
algoriihiuus irnplcmcnlicrt. Im weitercn wird nur die Signal- 
verarbciiung fiir eincn Funkblock gezeigt. Es konnen jedoch 
auch untcrschicdlichc Funkblockc nach dem erlauicrtcn 
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, Schema parallel ausgcwericl werdcn. 

Die Module kommunizicrcn miicinandcr, uin sich unier- 
einander zu synchronisieren. Dies erfolgl mil eincni Multi- 
lasking-Betriebssysiem und wird durch den Masicrprozes- 
sor MP rcalisieri. Die Parallelprozcssoren PP konnen nur 
auf Anweisung des Maslerprozessors MP oder eines ande- 
ren Parallclprozessors PP Funkiionen abarbeiien und zu- 
riickmcldcn. daB die Signalverarbciiung beendei isi. Die 
eingehenden Auftrage werden in der Reihenfolge ihres Ein- 
irefTens bearbeiteL Aus diesem Grund wird fur jeden Algo- 
riihmus ein Modul auf dcm Masterprozessor MP impleracn- 
Liert, unabhangig davon, ob die eigentliche Daienvcrarbei- 
lung direki auf den Masicrprozessor MP, erfolgl oder an ei- 
ncn Parallelprozessor PP delegiert wird. 

Aufgabe des Multitasking-Systems ist es, sicherzusieUen^ 
daB alle Algorithmen'in der richtigen Reihenfolge aufgeru- 
fen werden, und daB die Unterprozessoren des digitalen Si- 
gnalverarbeitungsmittels DSP moglichst giinstig ausgelastet 
werden. Zu diesem Zweck werden alle Module, Unterpro- 
zessoren und exieme Speicheibereiche im Speicher SP ver- 
walteL 

Fiir den Masterprozessor MP werden Bibliotheksfunktio- 
ncn zur Verfiigung gestellt, welche den Mullitaskingbelrieb' 
ermoglichen. Module konnen durch Aufruf einer Funktion 
Task Create erzeugt werden. Den Modulen konnen verschie- 
dene Prioritaien zugeordnet werden. Ein Modul wird dann 
ausgefuhrt, wenn kein Modul' niit hoherer Prioritat laufbe- 
reil ist. Kommt ein Modul zuf'Ausfuhrung, 'so gibt es den 
Prozessor wieder ab, wenn ein Modul mil hoherer Prioritat 
laufbereii wird, oder wenn das Modul warten muB, bis ein 
Ereignis.eintritt. 

Einem Modul kdnnen beim Erzeugen Argumente iiberge- 
ben werden. Jedem Modul wird beim Erzeugen einer 32 Bit 
breite Variable Ubergeben. Diese Variable kann entweder ei- 
nen Zeiger auf den Speicherbereich enthalten, in welchem 
sich die Argumente befinden, oder selbst das Argument des 
Moduls scin. Den Modulen sind Prioritiiten aus dem Wcrtc- 
beteich von 0 bis 31 zugeordnet. Die hochslen Prioritaien 
erhalten die Module, welche zur Ansteuerung der Parallel- 
prozessoren dienen. Dies sind die Module, welche die Kom- 
munikationsrahmen ,fur die Joint Detection-Algorithmen 
enthalten. Diese Module erhalten Priori tatcn aus dem Be- 
reich von 20 bis 30. 

Der einzige Joint Deiection-Algorithmus, .welcher auf 
dem Masterprozessor MP direkt ausgefuhrt wird, ist der 
Cholesky-Zcrleger. Um'die Arbeit. auf dem Parallelprozes- 
sorpn PP nicht zu blockieren, muB seiiie Prioritat niedriger 
sein als die der Rahmeniasks. Die Prioritat des Choiesky- 
Zerlegcrs ist jedoch hoher, als die. der Signalisierungsmo- 
dule. Als Prioritat des Cholesky-Zerlegers wird 18 gewaHlt. 
Fiir die Signalisierung gilt, daB die t^Hontat. einer Schicht 
um so niedriger ist, je holier die Schicht ist,' da die hoheren 
. Schichten weniger zciikriiisch als die niedrigeren sind. 

Fiir eine Ereigniskominunikation zwischen den Modulen 
siellt das Mukitasking-Beiriebssystera Semaphoren zur \fer- 
fiigung. Semaphoren sind - bildlich au'sgeditickt - Topfe, in 
welche jedes Modul Markcn werfen kaiin, Ein Modul kann 
ein Semaphor abfragen und ggf.'eine Marke aus ihm enlneh- 
men oder auch so lange pu-ssiv warten, bis eine Marke- in das 
Seinaphcr gelegt wird Wartet ein Modul an einem Sema- 
phor, so gibl cs den Prozessor ab und wird erst wieder lauf- 
bereii, wenn er eine Marke erhali, die ein anderes Modul in 
dieses Semaphor gelegt hai. Wanen mchrere Module an ei- 
nem Semaphor und wird cine Marke in dieses gelegl, so er- 
hiill dasjenigc Modul das Semaphor. das am langsten wartet. 
Die Prioritaien der wartenden Module werden bci der Vcr- 
gabe der Markcn nicht bcrucksichtigt. 

Semaphoren sind gut gceignet, uni die Stellen eincs sichur 
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markienen Petrincizcs zu implcmenticren, welches die nc- 
benlaufigc Abarbciiung von Algorithmcn in einem Muliitas- 
king-Systcm bcschreibt. Bei der Einrichtung zur Signalver- 
arbeitung wird dies angewendet, indcrn die zeiUichc Ab- 

5 folge der Joint Detection-Algorithmen durch ein Petri net z 
modulicrt und mit Hilfe mil Semaphoren implemenliert 
wird. Die Module, welche fur die Synchronisierung der Al- 
gorilhmen zustandig sind. nulzen Tiir die Kommunikation 
untereinander Semaphoren' Da das Abholcn und Versenden 

10 von Semaphoren rclativ viel Rechenzdt in Anspruch. 
nimmt, und das Betriebssystem keine Mehrmaiicenflusse 
unterstutzt, werden Mehrmarkenflusse durch Einmarfcen- 
fliisse kombiniert mit Zahlern in den Tasks implementiert. 
Zur Wertekommunikadon zwischen den Modulen stelit 

15 das Betriebssystem Nachrichten zur Verfiigung. Es werden 
Schnitlstellen eingerichtet. an welche beliebige- -Module 
Nachrichten schicken konnen. Ein Modul kann entweder ab- 
fragen, ob an einer Schnittstelle eine.Nachricht anliegU und 
ggf. abholen, oder an der Schnittstelle passiv warten, bis 

20 eine Nachricht eintrifft. Warlet ein Modul an einer Schnitt- 
stelle, so gibl es den Prozessor ab und wird erst ^^^eder lauf- 
bereit, wenn es Nachricht erhiilt, die ein anderer Modul. an 
diese Schnittstelle geschickt haL Wanen ihehrere Module an 
einer Schnittstelle, die eine Nachricht empfangt,. so erhalt 

25 dasjenig'e Modul die Nachricht, der am langsten wartet Die 
Prioritaien der wartenden Module werden bei der Vergabe 
der Nachrichten nicht beriicksichtigt. 

Soil eine Nachricht versandt werden, so wird zunachstein 
Nachrichtenspeicher fur den Nachrichtenkopf uiid den In- 

30 halt eingerichtet. Dieser Speicherbereich kann nach Emp- 
fang der Nachricht entweder wieder freigegeben werden 
Oder zur Wiederverwendung an die Schnittstelle iibergebeh 
werden. Da es in einem Multitaskingsystem vergleichsweise 
aufwendig und rechenzeitintensiv ist, dynamisch Speicher- 

35 platz anzufordem und fireiiugeben und auBerdem bei der 
Einrichtung nur vergleichsweise kurze Nachrichten Verwen- 
dung finden, wurde folgendes System zur Beschaffung von 
Nachrichtenspeichcm gewahlt 

Nachdem die Nachrichtenspeicher'einmai allokiert wur- 

40 den, werden sie nie wieder freigegeben sondem cin Modul, 
das einen Nachrichtenspeicher benotigt, holt sich diesen von 
der Schnittstelle ab und ein Modul, das eine Nachricht emp- 
faiigen hat, gibt den Nachrichtenspeicher an diese Schnitt- 
stelle z'uruck. - ' ' . ■ ' ; 

4^ Bisher wurde' beschrieben, daB Module so lange warten 
konnen, bis eine Marke in ein Semaphor gelegt.wurde oder 
bis an einei- Schnittstelle eine Nachricht angekommen ist. 
Dds, Betriebssystem unterstutzt auch die Moglichkeit, zu 
warten, bis dn Ereignis aus einer Gruppe von Ereignissen 

50 eingeireien isL Zu diesem Zweck besteht die Moglichkeit. 
fur jedes Modul separat bis zu 32 Sernaphoren und Schnitl- 
stellen als fur dieses Modul'relevant zu bezeichnen. Das 
Modul kann dann darauf warten, daB ein Ereignis eintriit, 
welches besagt, daB in einer beliebig festlegbaren Unter- 

55 merig'e dieser Gruppe ein Semaphor eine Marke oder eine 
Schnittstelle eine Nachricht erhalten haL Ereignisse werden 
benotigt, wenn eine sog. farbige Stelle in einem Petrinetz 
durch mehrere Semaphoren implementiert wird und das 
Modul Marken von mehr als einer Farbc aus dieser Stelle 

60 akzeptiert. 

Mil Ausnahme des Cholesky-Zerlegers werden alle Joint 
Detection- Algorithmen auf den Parallelprozcssoren PP aus- 
gefiihn. Zur Ansteuerung hat jedcr der Parallelprozcssoren 
PP einen Anweisurigspuffer und einen Argumentenpuffer 
65 \m eigenen Para mcterspcic her. Durch diese Puffer konnen 
die Module den Parallelprozcssoren PP abzuarbeilende 
Funktionen und Argumente ubergeben werden. Ei n Parallel- 
prozessor PP, der zur Zeil kcine Funktion aburbeitet, fiihrt 
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standardmaBig cin Rufcn (pbUing) aufscinen Anwcisungs- 
puffcr aus. So wird ein akiivcs Warten bcLricben, bis der An- 
weisungspufFer fiir giiltig erklart wird und die Abarbciiung 
der ira Anweisungspuffcr spezifizicrlcn Funkiionen begon- 
ncn wcrdcn kann. 5 
. Solange ein PralleJprozesscr PP die Funktion eines An- 
wcisungspufFers bearbeileu wird der Anweisungspuffcr 
nichi veranderi. Urn dies sicherzus telle n, werden fur die 
Parallelprozessorcn PP- Scmaphoren eingerichieu die genau 
dann eine Marke enthalten, wenn ein neuer Aufirag in den lO 
Puffer geschrieben werden darf. Bevor ein Modul den An- 
weisungspuffcr eines Parallelprozessors PP beschreiben 
darf, holt es zunachsl die Marke aus dem zugeordneten Sc- 
' maphor. Dieses Verfahren stellt sicher, daB immer nur ein 
Modul auf dein Anweisungspuffer des Parallelprozessors 15 
PP Zugriff hat. Eine parallelprozessorbezogene Auftrags- 
warteschlange wird nicht eingerechnet, da nicht vorhersag- 
bar isl, welcher Parallelprozessor PP als nachstes frei wird. 
Hat ein Modul den Anweisungspuffer und den Argument- 
puffer eines Parallelprozessors PP beschrieben, so erklart es 20 
ihn fiir giiltig und fordert den Parallelprozessor PP gleich- 
zeitig auf, eine Unierbrechung abzusenden, wenn der Auf- 
U^g abgcarbeitet wurde. Diese Unierbrechung fiihrt dazu, 
daB ein Semaphor gesetzt wird, um dem Modul, das den 
Auftrag erteilt hat anzuzeigen, dafi der Auftrag^eschlossen 25 . 
ist. Gleichzeitig werden je eine Marke in die Semaphoren 
gelegt, die den Anweisungspuffer des Parallelprozessors PP 
und damit den Parallelprozessor PP selbsi wieder freizuge- 
ben. Der Parallelprozessor DSPl wird fiir die Module des 
Chipimpulsfilters und des Tiefpasses reserviert, da diese .30 
beiden Algorithmen jeweils zu festen Zeiten ablaufen niiis- 
sen. Die Aufteilung der anderen Module auf die Parallelpro- 
zessorcn DSP2, DSP3, DSP4 erfolgt zufallig. Benotigi ein 
Modul einen Parallelprozessor PP, so wartet sie darauf, daB 
in eincn der Semaphoren eine Marke gelegt wird und erteilt 35 
ihren Aufuag dem ersten Prozessor, der frei wird. Da meh- 
rere Module darauf warten konnen, daB ein Parallelprozes- 
sor frei wird, kann dies nicht rmi Hilfe von Ereignissen ge- 
schehen. Es wird ein weiteres Semaphor. definiert, um eine 
globale Wartcschlange fiir Parallelprozessoraufu^ge einzu- 40 
richten. 

Der Masterprozessor MP reagiert auf vcrschiedene au- 
Bere Ersignisse und benotigt eine Zeitbasis. Die kleinste be- 
. noligle Zeiteinheit enlspricht der Dauer eines Zeitschlitzes. 
Um solch eine Zeitbasis aufzubauen, erhali der Masterpro- 45 
zessor MP immer zu Beginn jedes neuen Zeitschlitzes eine 
Unterbrechung. Eine exieme Unterbrechung wird durch das 
HF-Teil ausgelost, wenn derFCFOSpeicher des A/D-Wand- 
lers halb voU.ist, oder wenn in Kiirze Daten in den FIFO- 
Spcicher des;D/A-Wandlers geschrieben werden. Irri ersien 50 
Fall stanet der TiefpaB und im zweiten Fall das Chipimpuls- 
filtcr. Die Parallelprozessoren PP sendcn cine Unterbre- 

. chung an den Masterprozessor MP, um diesen anzuzeigen, 
daB sie den letzten Auftiag abgcschlossen haben oder um 
den Masterprozessor MP wahrcnd der Abarbeitung eines 55 
Auftrags eine RCickmcldung zu geben. 

Die Fig. 6 und 7 zeigen beispielhafi cinen Erapfanger, 
wobci fiir die Kanal- und Datenschalzung nur ein Emp- 
fangspfad (wie in eincr Mobil station MS dargesiellt ist) und 
tiir die Kanaldccodierung auch Signalisierungskanale (wie 60 

- in ciner Basisstation BS dargestelll sind)., 

. Fig. 6 beschrcibt miltcls eines Instanzennetzes, wie die 

. Vertcilung der Aufgaben des Empfangers einer Mobilstation 
MS .modcllicn werden. Zweck ist es, die empfangencn 
Wertc des Fll-OSpcichers des A/D-Waridlcrs abzuholen, 65 
daraus die gcscndetcn Daten zu ennitlcln und enlsprechend 
den logischcn Kaniilcn an eine hohcre Schichl wciicrzulci- 
!cn. ZuvormuB sich jcdoch die Mobilstation MS auf die Frv- 
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quenz und die Zeitbasis der Basisstation BS aufsynchroni- 
siercn. 

Zur patendctcktion werden zunachst die Empfangswcnc 
aus dcin FIFO-Speicher des A/D-Wandlcrs abgcholl und 
liefpaBgefiUcrt. Danach werden die zunachst zweifach iibcr- 
abgetasteien Empfangswcrte dezimicri. Diese Aufgabc cr- 
fiillt die Insianz "Lox^pass". die ihre Ausgabe .in den Spei- 
cher "e" ablegl. 

Bevor aus den Empfangswerlen die Nutzdaten gewonnen 
werden konnen, schiitzt die Instanz "Channel Estimator" die 
Kanalimpulsantwort. Der Kanalschalzer hat Lesezugritf auf 
den mittleren Teil der Spcichers "e** und Schreibzugriff auf 
den Speicher, "h" zur Aufnahme der Kanalimpulsantwort. 

Die im Speicher "e" enthaltenen Empfangswcrte lassen 
sich in drei Blocke aufteilen. Der mittlere Teil ist nur von 
den Mittambeln der Sendefolge abhangig und wird vom Ka- 
nalschalzer benutzt. Die* beiden anderen Teile der Emp- 
fangsfolge sind von den gesendeten Daten abhangig, enthal- 
ten aber auch in eine Symbolinterferenz mit der Mittambel 
m. Die Symbolinterferenz durch die Mittambelsymbole 
wird nicht von den Joiiil Detection Algorithmen bescitigt. 
Die Bcseidgung der Mittambeisymbolinlerfcrcnz ist jedoch 
moglich, in derri nach der Kanalschatzung mil Hilfe der ge- 
schatzten Kanalimpulsantwort die Mttambelinterferenz na- 
herungswcise berechnet und abgezogeh wird. Diese Auf- 
gabe iibeminunt die Instanz "Mittambel Interference Elihni- 
naior 1" fiir den ersten Teil der Empfangsfolge "e" und die 
"Mittambel Interference Eliminator 2" fiir den dritten Teil 
der Empfangsfolge "e". Die beiden Mittambelinterfe'renzeili- 
minierer haben Lesezugriff auf die Speicher "e"' und "h" urid 
schreiben ihre Ausgaben in die Speicher "er bzw. "e2"; 

Die Datenschalzung nach einem Joint Detection Verfah- 
ren erfolgt durch die Instanzen "Matrix Generator",' "Matrix 
Multiplier 0", "Matrix Multiplier 1" bis "Matrix Multiplayer 
Sr, "Choleshy Decoinpositor", "Matched Filterl", "Mate- 
ched Filler 2", "Equation system A solver 1", "Equation sy- 
stem A solver 2", "Equation system B solver 1" und "Equa- 
tion system B solver 2". 

Dabei ist zu beachten, daB von einer variablen Lange der 
Kanalimpulsantwort ausgegangeri wird, was dazu fiihrt, daB 
sich die Ihiersymbolinterferenz iiber mehr als drei Symbole 
erstrecken kann. Folglich kann es notwendig sein, daB meh- 
rere Instanzen zur Matrizenmultiplizierung vorgesehen wer- 
den. Die Instanzen, welche die Joint Detection Algorithmen 
implemeniieren, benutzten die Speicher "el, e2, ATA, ATel , 
ATe2, H, dH, zl und z2". Zur Aufnahme der Ergebnisse der 
Datenschalzung dienen die Speicher ''dd[k], ddS[k], 
ddF[k]". ' . ' ' ■ • 

Die so gcschiitzten Daten sind jedoch noch moduliert, 
verwiirfelt, faltungscodiert und im Falle' dcr Signalisie- 
rungskanale blockcodiert. Fiir die logischcn Kanaie ist ein 
Vuerbi-Faltungsdecodierer vor^esehen, der die Faltungsco- 
dierung riickgangig machL Die" Demodulation und das 
De interleaving werden von den \^terbi-FaItungsdecodierem 
zusatzlich erlcdigL Die Ausgaben der Viterbi-Faltungsdeco- 
dicrer werden in die Speichei- "ddq[k], ddqS(k], ddqF[k]". 

Auch fiir die Blockdecodierung wird fur jeden der logi- 
schcn Signalisierungskanale eine eigene Instanz vorgese- 
hen. Die Blockdecodierer von logischcn Kanalen FACCH, 
SACCH schicken ihre Ausgaben per Betriebssystem-Nach- 
richt an Schicht 2 Instanzen. 

Die Implement icrung der Instanzen erfolgt miltels mehre- 
rer Module. Urn cine groBtmoglichc Parallelisierung zu er- 
reichen, sollte ein Modul nur eine Instanz iniplexncntieren, 
welche nebenlaufig abgcarbeitet werden kann! Um dies zu 
erreichen werden die meisten Instanzen in einejn eigencn 
Modul irnplcincniicrt. Die Instanzen "Blockdecodcr" der lo- 
gischcn Kanal c wcrdcn mit'dcn thncn zugeordneten Insian- 
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- ^en •Viterbidcccxicr" in jewcils eincin Modul xusaniincngc- 
faB!. 

Das Instiinzennclz des EmpPangcrs dcr Mobilstaiion MS 
nach Fig. 6 zcigt nur. wie die Aufgaben dcr Signalvcrarbei- 
tung auf verschiedene Instanzen verieiil werden und auf 
welche Spcichcrbcreiche die verschicdencn Instanzen Zu- 
griff haben. Um die zeitliche Synchronisaiion der Instanzen 
zu mode!lieren» wird ein Petri neiz nach Fig. 7 benutzL 

Die Instanz "Frequency Synchronisaior" muB als erete 
ausgefuhn werden. Erst wenn die Mobilsiaiion MS auf die 
Basisstation BS synchronisieri isl, kann Nutzinformation 
empfangen werden. Hal diese Instanz die Synchronisation 
vollzogen, so legt sie cine Marke in die Eingangsstelle der 
Instanz "Lowpass". Die Instanz "Frequency Synchronisa- 
tor" wild einmal ausgefuhn, so daB die Instanz "Lowpass" 
i miner startbereit isu Der TiefpaB inuB jedoch slets zu fesien 
Zeiten starten, die dutch eine ini HF-Teirausgel6slfe exteme 
Unterbrechung angezeigl wird. Sobald dcrTicfpaB den mitt- 
leren Teil dcr Empfangsfolge abgearbeitei hat, erteilt er dcr 
Instanz "Channel Estimator" Starteriaubnis. 1st die Emp- 
fangsfolge kompleu abgearbeitei, wird auch noch den In- 
stanzen "Interference Eliminator 1/2" Siarterlaubnis ertcilL 

Die Instanz "Channel Es'timaior** fuhrt mil den drci In- 
stanzen "Matrix Generdtor", "Interference Eliminatbr r und 
"Interference Eliminator 2" wege'n gemeinsam benutzter 
Speicher jcweils ein Handshake d'urch. Die drci Instanzen 
"Matrix Generator". "Inl^erehce Eliminator 1" und "Inter- 
ference Eliminator 2" konhen untereinander parallel bear- 
beitet werden. , , ; ■ - , 

Die Instanz "Matrix "Generator" fiihrt auBer mit der In- 
stanz "Channel Estimator" noch mil den beiden Instanzen 
"Matched Filter 1" und "Matched Filter 2" und 'den Instan- 
zen "Matrix Multiplier 0"' bis "Matrix Multiplier SI" wegen 
gemeinsamer Speicher Handshakes durch. Die Instanzen 
"Matrix Multiplier" ihrerseits fiihreh jeweils' mit der Instanz 
"Choiesky Decompositer" Handshakes aus. Die Instanz 
"Cholesky Decompositer" slanei difeT Instanzen "Equation 
System A Solver 1" und "Equation System A Solver 2". Die 
wiederum starten die ihnen zugeordneten Instanzen "Equa- 
tion System B Solver", welche die Stanerlaubris jeweils 
wieder an die Instanz "Cholesky Decompositer" zuriickge- 

bcn. , . X . • ■ 

,Die Dalenverarbeitung erfolgt fiir den ereten und den drit- 
len Tcil der Empfangsfdge weitgehend analog und parallel. 
Die Instanzen "Matched Filter" haben wegen gemeinsamer 
Spcichcrbcreiche Handshakes mil den Instanzen, "Interfe- 
rence Eliminator" und "Matrix Generatbi-" auszufiihren. 
Weite^in erteilt die Instanz "Matched Filter" den Instanzen 
"Equation System A Solver" .die jStairieriaubnis, welche 
diese an die Instanzen "Equation System B Solver" weitergi- 
bcn. Instanz. "Equ ation Sysleni^ B "Soly e)-" gibl. die S larter- 
laubnis an die Instanz "Matcheci Filter" zuriick. 
Die Synchronisation zwischen den Instanzen "Equation 
. System B Solver" und den Instanzen "Vuerbi Decoder" ge- 
slaliet sich komplizierter Die Komrnunikation wird kom- 
plctt von der Instanz "Equation System B Solver 2" iiber- 
tiomiiien. Sobald die Instanz "Equation System B Solver 2" 
sich mit den andercn Instanzen synchronisieri hat und ge- 
startct ist, erteilt sie der Instanz "Equation System B Solver 
r Siarterlaubnis, Nachdem die Instanz "Equation System B 
Solver 1" der Instanz "Equation System B Solver 2" das 
Ende ihrer Arbeit gemeldet hat und auch "Equation System 
B Solver 2" seine Ausgangsdaten erzeugi hat, muB sic die 
Daien an den Vilerbidccodierer des richtigen logischen Ka- 
naLs weiterleiten. Den logischen Kaniile werden untcr- 
sciiiedliche farbige Marken zur Unterscheidung zugeordnet. 
Wie Emiitdung des richtigen Karials licgt in der Veraniwor- 
lung der Instanz "Equation System B Solver 2". 



Zur Komrnunikation mit den Vitcrbi-Dccodien:m hat die 
Transition der Instanz "Equation System B Solver 2" je eine 
Eingangsstelle und eine Ausgangsstelle. die fur die Auf- . 
nahme mchrerer Marken ausgelegt sind. Bei cincm Schali- 

5 voi^ang - dcr einen Durchlauf des Algorithmus entspricht - 
enmimmt die Transition "Equation System B Solver 2" cine 
Marke eincr bestimmten Farbe aus ihrer Eingangsstelle und 
legt nach dem Schalten eine Marke der gleichcn Farbe in 
ihre Ausgangsstelle. Jede Farbe sleht flir einen logischen 

10 Kanal. Die Viterbi-Decodicrer dcr logischen Kaniile warten, 
bis sich in ihrer gemcinsamen Eingangsstelle, die dcr Aus- 
gangsstelle der Transition "Equation System B Solver 2" 
entspricht, geniigend Marken ihrer Farbe angesammelt ha- 
ben. Die Zahl dcr benoiigten Marken entspricht jeweils der 

15 Verwiirfelungstiefe auf diesem logischen KanaL Hat ein Vi- 
terbidecoder seine Arbeit abgeschlosscn, so legt er die Mar- 
ken", die der Ausgangsstelle der Transition "Equation Sy- 
Slerii B SolVer 2" entnommen hat in deren Eingangsstelle. 
Desweitcrcn muB jedc Instanz Viterbidecodierer ein Hand- 

20 shake mit der ihr zugeordhelen Instanz "Blockdecodcr" fuh- 
ren. . * 

Die Instanzen "Blockdecodcr" miissen sich nicht mit wei- 
tereh Instanzen synchronisieren, da sie ihre Ausgaben per 
Betriebssystem-Nachricht an die ihnen zugeordneten 

25 Schichten 2 Instanzen schicken. Damil sind die Ausgangs- 
daten d den enlsprechenden Kanalen zugeordnet. 

Die in den Ausfuhrungsbeispielen vorgestellte Einrich- 
tung ist bcsonders fur Mpbilfunknetze mit einer Kombina- 
tion von FDMA, TDMA und CDMA und damit fiir Anfor- 

30 derungen sn Systeme der 3, Generation geeignet. Insbeson- 
dere eignet es sich fiir eine Implementierung in bestehende 
GSM-Mobilftinknetze, fiir die ein nur geringer Anderungs- 
aufwjind notig ist. 

35 * ^ * . ■ " ■ . • Patentaiisprucfae 

1 . Einrichtung zur Signalverarbeitung fiir ein Funk- 
Kommiinikationssystem,' / . 

mit einem Kanalschalzer (KS), 

40 mit einein Datenschalzer (D)| und 
mit einem Kanaldecodierer (FD) 
wobei zumindesi Telle des Datenschatzers (D) in zu- 
mindest* einem *digitalen' Sigii'alverarbeitungsmittel 
(D.SP) dtirch Module (E4 bis E14) realisiert werden, 

45 und ' . V . , 

* . ' wobei zfumindest Telle der Module (E4 bis El 4) paral- 
^ ' lei iiisgefiihrt werden. - 

'.' 2. Einrichtung nach Anspruch 1, bei' der die Module 
" ' (E4 bis E14y auf mehrere Verarbeitungsmittel (DSPl, 

50 ' ""' DSP2, DSP3. DSP4) zur Bearbeitung verlei It werden. 
' ' ' 3. Einrichtung nach einem der vorherigen Anspriiche, 
bei der das Signalyerarbeitungsmittel (DSP) derart aus- 
gepriigt ist, daB die Verkniipfung der Module (E4 bis 
El 4) gem^ einem Petrinetz erfolgt. 

55 4, 'Einrichtung nach einem der vorherigen Anspriiche, 
bei der ein aus ziimindest zwei Datentcilen (dt) und ei- 
ner Mittambel (m) mitbekannten Symbolen bestchen- 
der Funkblock verarbeitet wird, wobei die zwei Daren- 
lei Ic (dt) parallel verarbeitet werden. 

60 5. Einrichtung nach Anspruch 4, bei der der Daten- 
schalzer (D) zur gemcinsamen Datenschatzung ausgc- 
priigt ist und Module zum Matrixbilden (E8), zum Ma- 
trixmultiplizicrcn (E8) und zum Cholesky-Zerlcgen 
CE9) flir beide Datenteile (dt) gerneinsatn genutzi wer- 

65 den. , ■ 

6. Einrichtung nach Anspruch 4 odcr 5, bei dcr der Da- 
tenschalzer (D) zur gemcinsamen DaicnschLiizung aus- 
gepriigt ist und Module zum Inlerferenzcliminiercn 
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(E7) und zur angepaBtcn Filierung (ElO) parallel zur 
Cholcsky-Zerlcgung (E9) ausgcfuhrt werden. 

7. Einrichlung nach eincm dcr vorhcrigen Anspriichc, 
bei dcr Symbole mehrercr Funkblocke durch den Ka- 
nalschiUzer (KS), den Dalcnschatzcr (D) und den Ka- 5 
naldecodiercr (FD) parallel verdrbcilet werden. • 

8. Einrichlung nach eincm dcr vorhcrigen Anspriichc, 
bei dcr das Signalverarbeitungsmiitel (DSP) derart aus- 
gepragi ist, daB enisprechend eines PipeUniDg-Verfah- 
rens parallel mehrere Funkblocke detekliert werden, to 
wobei die Kanalschiitzung, die Daienschiitzung und die 
Kanaldecodierung einzelne PipcUning-Schritte sind. 

9. Einrichlung nach einem dcr vorhcrigen Anspriichc, 
bei dcr zumindesi Teile des Kanalschatzers (KS), dcs 
Dalenschalzer (D) und/dcs Kanaldecodierers (FD) der- 15 
art ausgepriigt sind, daB unterschiedliche empfangene 
Funkblocke parallel von unlerschiedlichcn Modulen 
verarbeiiet werden. 

10. Einrichlung nach einem der vorherigsn Ansprii- 
chc, bei der das Signalverarbeilungsmitlel (DSP) derail 20 
ausgepragl ist, daB die Module (E4 bis E14) an .ihre 
Funklionen angepaBte Rechengenauigkeiten und indi- 
vidualisiert enlweder Fesl- oder FlieBkommarechnung 
nutzen. 

11. Einrichlung nach einem der vorhcrigen Ansprii- 25 
che, bei der das Signalverarbeitungsmitlel (DSP) dcrarl 
ausgepragl isi, daG die Module (E4-bis El 4) als kom- 
inuniaerende Module (E4 bis E14) auf mehrere Pro- 
zessoren (DSPl, DSP2, DSP3, DSP4) verieiU sird. 

12. Einrichlung nach einem der vorhcrigen Ansprii- 30 
che, bei der das.Signaverarbeitungsmillel (DSP) derart 
ausgepragl isl, daB die Module (E4 biS;E14) als kom- 
munizierende Programmodule (E4 bis El 4) in einem 
Prbzessor (DSP, MP) realisiert werden, wobei diese 
komraunizierenden Module (E4 bis E14) die Synchro- 35 
nisation der Signalverarbeitung sieuem und die Signal- 
verarbeilung auf weilere Prozessoren (PP, DSPl, 
DSP2, DSP3, DSP4) verteilen. 

13. Einrichlung nach eincm der vorhcrigen Ansprii- 
chc, bei der das Signalverarbeilungsmillel (DSP) derart 40 
ausgepragl isL daB die Module (E4 bis E14) parallel 
auf individueUen Prozessoren (PP, DSPl, DSP2, 
DSP3. DSP4) realisierl werden. 
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